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;$f%$ c AND SORT DATA TO BUCKETS 



AGGREGATE DATA FOR EACH BUCKET 



EMPLOY REGIONAL EXTRACTION ENGINE TO 
CALCULATE MOST SUITABLE REGION FOR 
OPTIMIZATION FUNCTION 



CALCULATE ADJACENT PIXEL REGION 

I 

EXTRACT GEOGRAPHICAL ENTITIES THAT 
INTERSECT ADJACENT PIXELS 

\ 

SELECT "PROPOSED EFFECTIVE EDGES" 
FROM AMONG PROPOSED LINE SEGMENTS 



CONNECT LINE SEGMENTS OF 
"PROPOSED EFFECTIVE EDGES" 

\ ~ 

REMOVE WHISKERS 



FIG.2 
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CUSTOMER 


? NAME ' 


ADDRESS 


SALES 


ANNUAL 


ID „• 




X, Y 


VALUE-. 


INCOME 


101 


"ICHIRO 


.100, .150 


126,800 


5,000,0Q0 


102 


JIRO 


220, 180 


198,000 


7,000,000 


103 


SABURO 


420, 500 


15,000 


5,800,000 


• 
• 
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• 
• 
• 


• 

© 
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• 
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• 
• 



FIG.3(A) 



LIMITATION: 


OBJECTIVE FUNCTION: 


MAXIMUM GRID COUNT 
MINIMUM CUSTOMER COUNT 


SUM OF SALES VALUE 
AVERAGE ANNUAL INCOME 



FIG.3(B) 
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FIG.4(B) 
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FIG.7 



t i i i i i i 

i t i i i i i 

i i i i i t i 

i i i i i t i 




FIG.8 
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FIG.9(A) 
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FIG.9(B) 



9/12 
Y. MORIMOTO et al. 
JP920000042 SCK 




FIG. 10 
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SELECT PROPOSED EDGES IN TWO PIXELS THAT SANDWICH 

n?GRID ; EDGE 



S201 



WHEN PROPOSED HEDGES <ARE FOLDED LINES, EMPLOY A SINGLE 
LINE SEGMENT FOR MINIMIZING THE SQUARE ERROR BETWEEN 
THE INDIVIDUAL VERTEXES TO OBTAIN AN APPROXIMATE VALUE 



S202 



EXTRACT PROPOSED EDGES HAVING ANGLES EQUAL TO 
OR SMALLER THAN 45° RELATIVE TO GRID EDGE 



S203 



OBTAIN ANGLE FORMED BETWEEN GRID EDGE LINE SEGMENT 
(*S1» MsiMxtv Yti) AND PROPOSED EDGE LINE SEGMENT 
(*>* &2)-(xt2. Yt2) BY USING 

(X8i-xti)(x32-xt2)+(y 8 i-yti)(y92-yt2) 



1- 



V ((x 8 i-xti) 2 +(y 8 i-yti) 2 )(()te-xte) 2 +0fc2-y«) 2 ) 



-S204 



CALCULATE, AS A NUMERICAL VALUE THAT EMPLOYS PIXEL SIZE h s 205 
AS A UNIT, THE DISTANCE BETWEEN THE MIDDLE POINT OF A 
PROPOSED EDGE AND A GRID EDGE 



APPROPRIATELY WEIGHT ANGLE AND DISTANCE AND DETERMINE |"~ S206 
A SMALLER RESULTANT VALUE AS PROPOSED EFFECTIVE EDGE 

FOR UNIT GRID 



RETURN PROPOSED EDGES THAT HAVE BEEN APPROXIMATED 
TO ORIGINAL FOLDED LINES 
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FIG. 1 1 



